Übungen zur Vorlesung Algorithmen

Wintersemester 96/97

Für die Übungen zur Vorlesung Algorithmen ist der Raum 23, Sand 13, jeden Freitag Vormittag reserviert. Eine Betreuung findet dabei in der Zeit von 10 bis 12 Uhr statt.

In dieser Veranstaltung kann ein Übungsschein erworben werden. Dazu ist die erfolgreiche Bearbeitung von mindestens 50% der Übungen erforderlich. Die Lösungen sind bis zu dem auf den Übungsblättern vermerkten Termin in einem fur den Betreuer lesbaren Verzeichnis zu hinterlegen. Mailen Sie dem Betreuer, um welches Verzeichnis es sich dabei handelt!!!

Die Übungsaufgaben sind in der Programmiersprache Java unter UNIX zu bearbeiten. Eine kurze Einführung zu dem Arbeiten mit Java und UNIX wird anstelle der Vorlesung am 29.10 und 12.11, jeweils ab 8.30 Uhr im Raum 23, Sand 13, abgehalten.

Wer sich im Selbststudium üben will, dem empfehle ich das Buch Java in a Nutshell von David Flanagan, 39 DM (in deutsch und englisch erhältlich) oder die billigere Variante, das on-line Java-Tutorial von Mary Campione und Kathy Walrath. Informationen über die Java-Standard-Klassen finden sie hier:

Folgende Rechner im Raum 23 sind Java-fähig: ploch , reutl, guarani, essl

Hinweise zum Arbeiten auf unseren UNIX-Maschinen finden Sie hier:

Betreut wird die Übung von:
Roland Wiese
Tel.: 07071/37487
(roland.wiese@student.uni-tuebingen.de)(roland.wiese@student.uni-tuebingen.de)


Die Übungen

Übung 1: Sortieralgorithmen

Übung 2: Sieb des Eratosthenes und Stapel

Übung 3: Listen

Übung 4: Binärbäume

Übung 5: Traversieren von Binärbäumen

Übung 6: Hashtables

Übung 7: Queue und Graphen

Optionale Spielerei: Ataxx

Übung 8: Priority Queue

Übung 9: Minimaler Spannbaum

Übung 10: Kürzeste Pfade